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Abstract: This chapter presents several classes of fusion problems which cannot 
be directly approached by the classical mathematical theory of evidence, also known 
as Dempster-Shafer Theory (DST), either because Shafer’s model for the frame of 
discernment is impossible to obtain, or just because Dempster’s rule of combination 
fails to provide coherent results (or no result at all). We present and discuss the 
potentiality of the DSmT combined with its classical (or hybrid) rule of combination 


to attack these infinite classes of fusion problems. 


5.1 Introduction 


n this chapter we focus our attention on the limits of the validity of Dempster’s rule of combination 
L. Dempster-Shafer theory (DST) [5]. We provide several infinite classes of fusion problems where 
Dempster rule of combination fails to provide coherent results and we show how these problems can be 
attacked directly by the DSmT presented in previous chapters. DST and DSmT are based on a different 
approach for modelling the frame © of the problem (Shafer’s model versus free-DSm, or hybrid-DSm 


model), on the choice of the space (classical power set 2° versus hyper-power set D®°) on which will 


O 
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be defined the basic belief assignment functions m;(.) to be combined, and on the fusion rules to apply 


(Dempster rule versus DSm rule or hybrid DSm rule of combination). 


5.2 First infinite class of counter examples 


The first infinite class of counter examples for Dempster’s rule of combination consists trivially in all cases 
for which Dempster’s rule becomes mathematically not defined, i.e. one has 0/0, because of full conflicting 
sources. The first sub-class presented in subsection [5.2.1] corresponds to Bayesian belief functions. The 


subsection [5.2.2] will present counter-examples for more general conflicting sources of evidence. 


5.2.1 Counter-examples for Bayesian sources 


The following examples are devoted only to Bayesian sources, i.e. sources for which the focal elements of 


belief functions coincide only with some singletons 6; of O. 


5.2.1.1 Example with © = {01,02} 


Let’s consider the frame of discernment © = {61,02}, two independent experts, and the basic belief 
masses: 

m,(61) =1 m,(@2) = 0 

m2(61) = 0 m(@2) = 1 


We represent these belief assignments by the mass matrix 
M = 
0 1 
e Dempster’s rule can not be applied because one formally gets m(01) = 0/0 and m(62) = 0/0 as 


well, i.e. undefined. 


e The DSm rule works here because one obtains m(61) = m(62) = 0 and m(01 N 62) = 1 (the total 
paradox, which it really is! if one accepts the free-DSm model). If one adopts Shafer’s model and 
applies the hybrid DSm rule, then one gets mp(61; U 02) = 1 which makes sense in this case. The 
index h denotes here the mass obtained with the hybrid DSm rule to avoid confusion with result 


obtained with the DSm classic rule. 


5.2.1.2 Example with © = {01, 02, 63, 64} 


Let’s consider the frame of discernment © = {01, 02,03,04}, two independent experts, and the mass 


matrix 
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e Again, Dempster’s rule can not be applied because: V1 < j < 4, one gets m(6;) = 0/0 (undefined!). 


e But the DSm rule works because one obtains: m(0,) = m(02) = m(03) = m(04) = 0, and m(01 N 


02) = 0.12, m(O1 N 64) = 0.48, m(02 N 03) = 0.08, m(A3.N 64) = 0.32 (partial paradoxes/conflicts). 


e Suppose now one finds out that all intersections are empty (Shafer’s model), then one applies 
the hybrid DSm rule and one gets (index h stands here for hybrid rule): mp(0ı U 02) = 0.12, 
mp(O1 U 64) = 0.48, mrp (02 U 63) = 0.08 and mrp (03 U 04) = 0.32. 


5.2.1.3 Another example with © = {01, 02, 03, 04} 


Let’s consider the frame of discernment © = {01, 02,03,04}, three independent experts, and the mass 


matrix 


06 0 04 0 
0 02 0 0.8 
0 03 0 0.7 


e Again, Dempster’s rule can not be applied because: V1 < j < 4, one gets m(0;) = 0/0 (undefined!). 





e But the DSm rule works because one obtains: m(01) = m(62) = m(03) = m(84) = 0, and 





m(61 N 02) = 0.6 - 0.2 - 0.3 = 0.036 


m(0ı N 04) = 0.6 - 0.8 - 0.7 = 0.336 


m(02 N 83) = 0.4 - 0.2 - 0.3 = 0.024 











m(03 N 84) = 0.4 - 0.8 - 0.7 = 0.224 


m(0ı N 62M 04) = 0.6 - 0.2 - 0.7 + 0.6 - 0.3 - 0.8 = 0.228 





m(b2 N 83 N 84) = 0.2 - 0.4- 0.7 + 0.3 - 0.4 - 0.8 = 0.152 
(partial paradoxes/conflicts) and the others equal zero. If we add all these masses, we get the sum 


equals to 1. 


e Suppose now one finds out that all intersections are empty (Shafer’s model), then one applies the 
hybrid DSm rule and one gets: mp(01 U 02) = 0.036, ma (01 U 04) = 0.336, Mma (02 U 03) = 0.024, 
Mnp (03 U 64) = 0.224, mp (01 U Ag U 64) = 0.228, Mp (02 U 03 U 04) = 0.152. 


5.2.1.4 More general 


Let’s consider the frame of discernment © = {01, 02,..., 0n}, with n > 2, and k experts, for k > 2. Let 
M = [aij], 1 <i <k, 1< j< n, be the mass matrix with k rows and n columns. If each column of the 


mass matrix contains at least a zero, then Dempster’s rule can not be applied because one obtains for 
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all 1 < j < n, m(6;) = 0/0 which is undefined! The degree of conflict is 1. However, one can use the 
classical DSm rule and one obtains: for all 1 < j < n, m(6;) = 0, and also partial paradoxes/conflicts: 


YVI <vs <n, l<s<w,and2<w<k, m(Q,,90.9...96v,) = (ait) + (dat) +--+ (akty), where 





the set T = {t1,to,...,t,} is equal to the set V = {v1,v2,...,Uw} but the order may be different and 
the elements in the set T could be repeated; we mean from set V one obtains set T if one repeats some 
elements of V; therefore: summation ` is done upon all possible combinations of elements from columns 
V1, V2, +++, Vw such that at least one element one takes from each of these columns v1, v2, ..., Vw and also 
such that from each row one takes one element only; the product (ait) (Got,) +... + (aktą) Contains one 
element only from each row 1, 2,..., k respectively, and one or more elements from each of the columns 


U1, V2, +++, Uw respectively. 


5.2.2 Counter-examples for more general sources 


We present in this section two numerical examples involving general (i.e. non Bayesian) sources where 


Dempster’s rule cannot be applied. 


5.2.2.1 Example with © = {01, b2, 03, 04} 
Let’s consider © = {6}, 02, 03,04}, two independent experts, and the mass matrix: 


6, 02 03 04 Ub 
m() 04 05 0 0 0l 
mə(.) 0 0 03 0.7 0 
Dempster’s rule cannot apply here because one gets 0/0 for all m(@;), 1 < i < 4, but the DSm rules 


(classical or hybrid) work. 


Using the DSm classical rule: m(@, 63) = 0.12, m(01N 64) = 0.28, m(@2N63) = 0.15, m(02 N 64) = 0.35, 


Suppose now one finds out that one has a Shafer model; then one uses the hybrid DSm rule (denoted 
here with index h): mp(01 U 63) = 0.12, mp(O1 U 04) = 0.28, Ma (02 U 03) = 0.15, mp (02 U 04) = 0.35, 
Mnp (03 U 61 U 62) = 0.03, mn (84 U 01 U 82) = 0.07. 

5.2.2.2 Another example with © = {01, 02, 03, 04} 


Let’s consider © = {6}, 02, 03, 04}, three independent experts, and the mass matrix: 


5.2. 


6, 62 03 04 
m(.) 04 05 0 0 
mi.) 0 0 03 0.6 
m3(.) 0.8 0 0 0 
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01U 02 03 U04 
0.1 0 
0 0.1 
0.2 0 


Dempster’s rule cannot apply here because one gets 0/0 for all m(@;), 1 < i < 4, but the DSm rules 


(classical or hybrid) work. 


Using the DSm classical rule, one gets: 
























































m(01) = m(02) = m(03) = m(04) =0 m(0ı U 82) = m(83 U 64) = 0 
m(0ı N 83) = 0.096 m(0ı N 83 N (81 U 62)) = m (01 N 83) = 0.024 
m(0ı N 84) = 0.192 m(0ı N84 N (81 U 62)) = m(A1 N 84) = 0.048 
m(0ı N (03 U 84)) = 0.032 m(61 N (03 U 04) N (01 U 02)) = m (01 N (83 U 04)) = 0.008 
m(02 N 83 N 01) = 0.120 m(02 N 83 N (01 U 02)) = m(02 N 03) = 0.030 
m(02 N 64M 01) = 0.240 m(02 N 84 N (01 U 02)) = m(02 N 04) = 0.060 
m(02 N (83 U 84) N 01) = m( (81 N 02) N (03 U 84)) = 0.040  m(62 N (83 U 04) N (01 U 82)) = m(82 N (83 U 04)) = 0.010 
m((81 U 02) N 83 N 61) = m(01 N 83) = 0.024 m((61 U 02) N 03) = 0.006 
m((81 U 02) N 84 N 61) = m(01 N 84) = 0.048 m((61 U 02) N 04) = 0.012 
m((01 U 02) NA (03 U 04) N 01) = m (01 N (83 U 04)) = 0.008 m((81 U 02) N (03 U 04)) = 0.002 
After cumulating, one finally gets with DSm classic rule: 
m(61 N 03) = 0.096 + 0.024 + 0.024 = 0.144 m(61 N 04) = 0.192 + 0.048 + 0.048 = 0.288 
m(02 N 83) = 0.030 m(2 N 04) = 0.060 
m(01 N 82 N 03) = 0.120 m(0ı N 62M 04) = 0.240 
m((61 U 02) N 03) = 0.006 m((61 U 02) N 84) = 0.012 
m(0ı N (03 U 04)) = 0.032 + 0.008 + 0.008 = 0.048 m(0ı N 02 N (03 U 04)) = 0.040 
m(02 N (03 U 84)) = 0.010 m((01 U 02) N (83 U 64)) = 0.002 








Suppose now, one finds out that all intersections are empty. Using the hybrid DSm rule one gets: 


mp(0 








(6; U63) = 0.144 mn(01 U 04) = 0.288 
mn(02 U 03) = 0.030 mn(02 U 04) = 0.060 
mn(01 U 62 U 63) = 0.120 + 0.006 = 0.126 Mn (01 U 02 U 64) = 0.240 + 0.012 = 0.252 
mn(01 U 03 U 04) = 0.048 mn (02 U 03 U 04) = 0.010 
Mn (01 U 02 U 63 U 04) = 0.040 + 0.002 = 0.042 
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5.2.2.3 More general 


Let’s consider the frame of discernment © = {01,62,...,9,}, with n > 2, and k experts, for k > 2, and 
the mass matrix M with k rows and n+ u columns, where u > 1, corresponding to 01, 02, ..., On, and u 


uncertainties 0; U...U6;,, ..., 0;, U...U0;, respectively. 


If the following conditions occur: 
e each column contains at least one zero; 
e all uncertainties are different from the total ignorance 6; U...U6, (i.e., they are partial ignorances); 
e the partial uncertainties are disjoint two by two; 


e for each non-null uncertainty column cj,n+1<j7<n+4u, of the form say 0p, U...U Opu, there 


exists a row such that all its elements on columns p1, ..., Pw, and cj are zero. 


then Dempster’s rule of combination cannot apply for such infinite class of fusion problems because one 
gets 0/0 for all m(6;), 1 < i < n. The DSm rules (classical or hybrid) work for such infinite class of 


examples. 


5.3 Second infinite class of counter examples 


This second class of counter-examples generalizes the famous Zadeh example given in [7] [8]. 


5.3.1 Zadeh’s example 


Two doctors examine a patient and agree that it suffers from either meningitis (M), contusion (C) or 
brain tumor (T). Thus © = {M,C,T}. Assume that the doctors agree in their low expectation of a 


tumor, but disagree in likely cause and provide the following diagnosis 
mı(M) = 0.99 m,(T) = 0.01 and ma(C) = 0.99 m2(T) = 0.01 


If we combine the two basic belief functions using Dempster’s rule of combination, one gets the unexpected 


final conclusion 


0.0001 
= = 1 
mae) 1 — 0.0099 — 0.0099 — 0.9801 
which means that the patient suffers with certainty from brain tumor !!!. This unexpected result arises 


from the fact that the two bodies of evidence (doctors) agree that the patient most likely does not 
suffer from tumor but are in almost full contradiction for the other causes of the disease. This very sim- 


ple but interesting example shows the limitations of the practical use of the DST for automated reasoning. 
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This example has been examined in literature by several authors to explain the anomaly of the result 
of Dempster’s rule of combination in such case. Due to the high degree of conflict arising in such extreme 
case, willingly pointed out by Zadeh to show the weakness of this rule, it is often argued that in such case 
the result of Dempster’s rule must not be taken directly without checking the level of the conflict between 
sources of evidence. This is trivially true but there is no theoretical way to decide beforehand if one can 
trust or not the result of such rule of combination, especially in complex systems involving many sources 
and many hypotheses. This is one of its major drawback. The issue consists generally in choosing rather 
somewhat arbitrarily or heuristically some threshold value on the degree of conflict between sources to 
accept or reject the result of the fusion [9]. Such approach can’t be solidly justified from theoretical anal- 
ysis. Assuming such threshold is set to a given value, say 0.70 for instance, is it acceptable to reject the 
fusion result if the conflict appears to be 0.7001 and accept it when the conflict becomes 0.6999? What 
to do when the decision about the fusion result is rejected and one has no assessment on the reliability 
of the sources or when the sources have the same reliability /confidence but an important decision has to 
be taken anyway? There is no theoretical solid justification which can reasonably support such kind of 


approaches commonly used in practice up to now. 


The two major explanations of this problem found in literature are mainly based, either on the fact 
that problem arises from the closed-world assumption of Shafer’s model © and it is suggested to work 
rather with an open-world model, and/or the fact that sources of evidence are not reliable. These ex- 
planations although being admissible are not necessarily the only correct (sufficient) explanations. Note 
that the open-world assumption can always be easily relaxed advantageously by introducing a new hy- 
pothesis, say ĝo in the initial frame © = {6),...,0,} in order to close it. 69 will then represent all 
possible alternatives (although remaining unknown) of initial hypotheses 01,... 0n. This idea has been 
already proposed by Yager in [6] through his hedging solution. Upon our analysis, it is not necessary to 
adopt/follow the open-world model neither to admit the assumption about the reliability of the sources 
to find a justification in this counter-intuitive result. Actually, both sources can have the same reliability 
and Shafer’s model can be accepted for the combination of the two reports by using another rule of 
combination. This is exactly the purpose of the hybrid DSm rule of combination. Of course when one 
has some prior information on the reliability of sources, one has to take them into account properly by 
some discounting methods. The discounting techniques can also apply in the DSmT framework and there 
is no incompatibility to mix both (i.e. discounting techniques with DSm rules of combinations) when 
necessary (when there is strong reason to justify doing it, i.e. when one has prior reliable information 
on reliability of the sources). The discounting techniques must never been used as an artificial ad-hoc 
mechanism to update Dempster’s result once problem has arisen. We strongly disagree with the idea that 


all problems with Dempster’s rule can be solved beforehand by discounting techniques. This can help 
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obviously to improve the assessment of belief function to be combined when used properly and fairly, but 
this does not fundamentally solve the inherent problem of Dempster’s rule itself when conflict remains 


high. 


The problem comes from the fact that both sources provide essentially their belief with respect only to 
their own limited knowledge and experience. It is also possible in some cases, that sources of information 
even don’t have the same interpretation of concepts included in the frame of the problem. Such kind of 
situation frequently appears for example in debates on TV, on radio or in most of the meetings where 
important decision/approval have to be drawn and when the sources don’t share the same opinion. This 
is what happens daily in real life and one has to deal with such conflicting situations anyway. In other 
words, the sources do not speak about the same events or even they do, they there is a possibility that 
they do not share the same interpretation of the events. This has already been pointed out by Dubois 
and Prade in [3] (p. 256). In Zadeh’s controversy example, it is possible that the first doctor is expert 
mainly in meningitis and in brain tumor while the second doctor is expert mainly in cerebral contusion 
and in brain tumor. Because of their limited knowledges and experiences, both doctors can also have 
also the same reliability. If they have been asked to give their reports only on © = {M,C,T} (but not 
on an extended frame), their reports have to be taken with same weight and the combination has to be 
done anyway when one has no solid reason to reject one report with respect to the other one; the result 
of the Demsper’s rule still remains very questionable. No rational brain surgeon would take the decision 
for a brain intervention (i.e. a risky tumor ablation) based on Dempster’s rule result, neither the family 
of the patient. Therefore upon our analysis, the two previous explanations given in literature (although 
being possible and admissible in some cases) are not necessary and sufficient to explain the source of 
the anomaly. Several alternatives to Dempster’s rule to circumvent this anomaly have been proposed 
in literature mainly through the works of R. Yager [6], D. Dubois and H. Prade [2] already reported in 
chapter[JJor by Daniel in [I]. The DSmT offers just a new issue for solving also such controversy example 
as it will be shown. In summary, some extreme caution on the degree of conflict of the sources must 
always be taken before taking a final decision based on Dempster’s rule of combination, especially when 


vital wagers are involved. 


If we now adopt the free-DSm model, i.e. we replace the initial Shafer model by accepting the 
possibility of non null intersections between hypotheses M, C and T and by working directly on hyper- 
power set DÊ then one gets directly and easily the following result with the classical DSm rule of 


combination: 


m( MOC) =0.9801  m(MNT)=0.0099 m(CNT)=0.0099  m(T) =0.0001 
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which makes sense when working with such a new model. Obviously same result can be obtained (the 
proof is left here to the reader) when working with Dempster’s rule based on the following refined frame 


Ores defined with basic belief functions on power set QOres: 


Oreg = {01 = MNCNT, 02 =MNCNT,63 = MANCAT, 64 = MNCNT, 
95 =MNCNT,06=MNCNT,67 =MNCNT} 


where T,C and M denote respectively the complement of T, C and M. 


The equality of both results (i.e. by the classical DSm rule based on the free-DSm model and by 
Dempster’s rule based on the refined frame) is just normal since the normalization factor 1 — k of Demp- 
ster’s rule in this case reduces to 1 because of the new choice of the new model. Based on this remark, 
one could then try to argue that DSmT (together with its DSm classical rule for free-DSm model) is 
superfluous. Such claim is obviously wrong for the two following reasons: it is unecessary to work with 


a bigger space (keeping in mind that |D®| < |2°rer 





) to get the result (the DSm rule offers just a direct 
and more convenient issue to get the result), but also because in some fusion problems involving vague/- 
continuous concepts, the refinement is just impossible to obtain and we are unfortunately forced to deal 


with ambiguous concepts/hypotheses (see [4] for details and justification). 


If one has no doubt on the reliability of both Doctors (or no way to assess it) and if one is absolutely 
sure that the true origin of the suffering of the patient lies only in the frame © = {M,C,T} and we 
consider these origins as truly exclusive, then one has to work with the initial frame of discernment 
© satisfying Shafer’s model. As previously shown, Dempster’s rule fails to provide a reasonable and 
acceptable conclusion in such high conflicting case. However, this case can be easily handled by the 
hybrid DSm rule of combination. The hybrid DSm rule applies now because Shafer’s model is nothing 
but a particular hybrid model including all exclusivity constraints between hypotheses of the frame O 
(see chapter J for details). One then gets with the hybrid DSm rule for this simple case (more general 
and complex examples have been already presented in chapter M, after the proper mass transfer of all 


sources of the conflicts: 
m(M UC) = 0.9801 m(M UT) = 0.0099 m(C UT) = 0.0099 m(T) = 0.0001 


This result is not surprising and makes perfectly sense with common intuition actually since it provides 
a coherent and reasonable solution to the problem. It shows clearly that a brain intervention for ablation 
of an hypothetical tumor is not recommended, but preferentially a better examination of the patient 
focused on Meningitis or Contusion as possible source of the suffering. The consequence of the results of 


Dempster’s rule and the hybrid DSm rule is therefore totally different. 
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5.3.2 Generalization with © = {6;, 02,03} 


Let’s consider 0 < €1,€2 < 1 be two very tiny positive numbers (close to zero), the frame of discernment 


be © = {61, 62, 63}, have two experts (independent sources of evidence sı and s2) giving the belief masses 
mı(ðı)=1-— <€ m (62) = 0 mı(03) = € 


mə(01) = 0 mə(02) =1— €2 m2(63) = €2 
From now on, we prefer to use matrices to describe the masses, i.e. 


1- €1 0 €1 
0 1— €&Q €2 
e Using Dempster’s rule of combination, one gets 


(e1€2) 


m(63) = (1—e€1)- 0+0- (1— €2) + €1€2 


= 


which is absurd (or at least counter-intuitive). Note that whatever positive values for €1, €2 are, 
Dempster’s rule of combination provides always the same result (one) which is abnormal. The only 
acceptable and correct result obtained by Dempster’s rule is really obtained only in the trivial case 


when €1 = €2 = 1, i.e. when both sources agree in 03 with certainty which is obvious. 


Using the DSm rule of combination based on free-DSm model, one gets m(63) = €1€2, m(01 N 02) = 
(1 — €1)(1 — €2), m(81 N 03) = (1 — 41 )e2, m(O2 N 03) = (1 — €g)e1 and the others are zero which 


appears more reliable/trustable. 


e Going back to Shafer’s model and using the hybrid DSm rule of combination, one gets m(63) = €1€2, 
m(0ı U 02) = (1 z> €1)(1 oom: €2), m(0ı U 03) = (1 Mah €1)€2, m(02 U 03) = (1 a €2)€1 and the others are 


Zero. 
Note that in the special case when €; = €2 = 1/2, one has 
m,(61) = 1/2 m,(@2) =0 m,(@3) = 1/2 and m2(@1) = 0 m(@2) = 1/2 m(83) = 1/2 


Dempster’s rule of combinations still yields m(03) = 1 while the hybrid DSm rule based on the same 
Shafer’s model yields now m(63) = 1/4, m(01 U 02) = 1/4, m(01 U 03) = 1/4, m(02 U 63) = 1/4 which is 


normal. 


5.3.3 Generalization with © = {01, 02, 03, 04} 


Let’s consider 0 < €1,€2,€3 < 1 be three very tiny positive numbers, the frame of discernment be 


© = {61, 02,03,04}, have two experts giving the mass matrix 


1—e€, — €2 0 €j CE3 


0 1 — €63 0 €3 
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Again using Dempster’s rule of combination, one gets m(@4) = 1 which is absurd while using the DSm rule 
of combination based on free-DSm model, one gets m(04) = €2€3 which is reliable. Using the DSm classical 
rule: m(01N82) = (1—€1—€2)(1—e3), m(01M64) = (1—€1 —e3)e€3, M(O03N02) = €1(1—€3), m(03NO4) = €163, 
m(04) = €263. Suppose one finds out that all intersections are empty, then one applies the hybrid DSm 
rule: mp(01 U 02) = (1 — 1 — €2)(1 — €3), mp(O1 U 64) = (1 — €1 — €3)€3, mp(O3 U 02) = er (1 — €3), 


Mn (03 U 04) = €163, mn(84) = €2€3. 


5.3.4 More general 


Let’s consider 0 < €1,...,€, < 1 be very tiny positive numbers, the frame of discernment be © = 
{61,..-,4n; @n+1}, have two experts giving the mass matrix 
1- S? 0 a 0 e ... O & 
0 Lim Spy O €py1 0 ... En-1 En 


where 1 < p < n and SẸ? £ >¥_, e and S2, 4 eps €i Again using Dempster’s rule of combination, 
one gets m(8,41) = 1 which is absurd while using the DSm rule of combination based on free-DSm model, 


one gets m(@n+1) = €p€n which is reliable. This example is similar to the previous one, but generalized. 


5.3.5 Even more general 


Let’s consider 0 < €1,...,€n < 1 be very tiny positive numbers (close to zero), the frame of discernment 
be © = {01,..., On, On+1}, have k > 2 experts giving the mass matrix of k rows and n + 1 columns such 


that: 


e one column, say column j, is (€;,,€;,,--.,€;,)’ (transposed vector), where 1 < j < n +1 where 


{€j Eja- -> Ejp } is included in {€1, €2,...,€n}; 
e and each column (except column j) contains at least one element equals to zero. 


Then Dempster’s rule of combination gives m(6;) = 1 which is absurd, while the classical DSm rule gives 


m(O;) = Eji * Eja +--+ + €j, Z 0 which is reliable. 
Actually, we need to set restrictions only for €;,, Eja, ..., and €j, to be very tiny positive numbers, 
not for all €1, €2,..., €n (the others can be anything in the interval [0, 1) such that the sum of elements 


on each row be equal 1). 


5.4 Third infinite class of counter examples 


This third class of counter-examples deals with belief functions committing a non null mass to some 


uncertainties. 
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5.4.1 Example with 0 = {61, b2, 03, 04} 
Let’s consider © = {6}, 02,03,04}, two independent experts, and the mass matrix: 


0, 02 83 04 O3U04 
mı(.) 0.99 0 0 0 0.01 
ma/(.) 0 0.98 0 0 0.02 
If one applies Dempster’s rule, one gets 


(0.01 - 0.02) 
03 U 04) = a 
m(63 U 04) (0 +0 + 0 + 0 + 0.01 - 0.02) 


(total ignorance), which doesn’t bring any information to the fusion. This example looks similar to 
Zadeh’s example, but is different because it is referring to uncertainty (not to contradictory) result. 
Using the DSm classical rule: m(81 N02) = 0.9702, m(81 N (63 U84)) = 0.0198, m(02 N (03 U 84)) = 0.0098, 
m(03 U 64) = 0.0002. Suppose now one finds out that all intersections are empty (i.e. one adopts 
Shafer’s model). Using the hybrid DSm rule one gets: mp (01 U 82) = 0.9702, mn (01 U 83 U 64) = 0.0198, 
mp (02 U 03 U 04) = 0.0098, ma (03 U 04) = 0.0002. 


5.4.2 Example with 0 = {61, b2, 03, 04, 05} 
Let’s consider © = {6}, 02, 03, 04, , 05}, three independent experts, and the mass matrix: 


6. 02 63 64 0s 04U65 
mi(.) 0.99 0 0 0 0 0.01 
m(.) 0 0.98 0.01 0 0 0.01 
m3(.) 0.01 0.01 0.97 0 0 0.01 


e If one applies Dempster’s rule, one gets 


(0.01 - 0.01 - 0.01) 
04 U 05) = =1 
m(84a U95) = 9 4 4.4.0 +0.01 -0.01 - 0.01) 
(total ignorance), which doesn’t bring any information to the fusion. 


e Using the DSm classical rule one gets: 


m(0ı N 82) = 0.99 - 0.98 - 0.01 + 0.99 - 0.98 - 0.01 = 0.019404 





m(0ı N 83) = 0.99 - 0.01 - 0.01 + 0.99 - 0.01 - 0.97 = 0.009702 
m(0ı N 82 N 03) = 0.99 - 0.98 - 0.97 + 0.99 - 0.01 - 0.01 = 0.941193 
m(61 N 83 N (04 U 05)) = 0.99 - 0.01 - 0.01 + 0.99 - 0.01 - 0.97 + 0.01 - 0.01 - 0.01 = 0.009703 
m(0ı N (64 U 05)) = 0.99 - 0.01 - 0.01 + 0.99 - 0.01 - 0.01 + 0.01 - 0.01 - 0.01 = 0.000199 


m((04 U 05) N 02 N 01) = 0.01 - 0.98 - 0.01 + 0.99 - 0.01 - 0.01 + 0.99 - 0.98 - 0.01 = 0.009899 
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m((64 U 65) N 02) = 0.01 - 0.98 - 0.01 + 0.01 - 0.98 - 0.01 + 0.01 - 0.01 - 0.01 = 0.000197 
m((64 U 65) N 02 N 43) = 0.01 - 0.98 - 0.97 + 0.01 - 0.01 - 0.01 = 0.009507 
m((64 U 45) N 43) = 0.01 - 0.01 - 0.97 + 0.01 - 0.01 - 0.01 + 0.01 - 0.01 - 0.97 = 0.000195 
m(04 U 05) = 0.01 - 0.01 - 0.01 = 0.000001 


The sum of all masses is 1. 


e Suppose now one finds out that all intersections are empty (Shafer’s model), then one uses the 


hybrid DSm rule and one gets: 


6, U 02) = 0.019404 mn(01 U 03) = 0.009702 
6, U 02 U 03) = 0.941193 mp (01 U 03 U 04 U 65) = 0.009703 
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mn(01 U 04 U 05) = 0.000199 mp (04 U Os U 02 U 01) = 0.009899 
(04 U 05 U 02) = 0.000197 m, (04 U 0s U 02 U 03) = 0.009507 
mn(04 U 0s U 03) = 0.000195 ma(04 U 05) = 0.000001 


The sum of all masses is 1. 


5.4.3 More general 


Let © = {61,...,4n}, where n > 2, k independent experts, k > 2, and the mass matrix M of k rows and 
n+ 1 columns, corresponding to 61, 02, ..., On, and one uncertainty (different from the total uncertainty 


6; U02U...U@,) say ĝi U...U0;, respectively. If the following conditions occur: 


e each column contains at least one zero, except the last column (of uncertainties) which has only 


non-null elements, 0 < €1,€2,...,€% < 1, very tiny numbers (close to zero); 
e the columns corresponding to the elements 6;,,..., 0;, are null (all their elements are equal to zero). 


If one applies Dempster’s rule, one gets m(@;, U...U6;,) = 1 (total ignorance), which doesn’t bring any 


information to the fusion. 


5.4.4 Even more general 


One can extend the previous case even more, considering to u uncertainty columns, u > 1 as follows. 


Let © = {01,...,0n}, where n > 2, k independent experts, k > 2, and the mass matrix M of k rows 
and n + u columns, corresponding to 61, 62, ..., On, and u uncertainty columns (different from the total 


uncertainty 0; U 02 U ... U Ôn) respectively. If the following conditions occur: 


e each column contains at least one zero, except one column among the last u uncertainty ones which 


has only non-null elements 0 < €1, €2,...,€% < 1, very tiny numbers (close to zero); 
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e the columns corresponding to all elements 6;,,..., Oisy- <, 9r;,---, Or, (of course, these elements 
should not be all 61, 62,..., On, but only a part of them) that occur in all uncertainties are null 


(i.e., all their elements are equal to zero). 


If one applies Dempster’s rule, one gets m(@;, U...U6;,) = 1 (total ignorance), which doesn’t bring any 


information to the fusion. 


5.5 Fourth infinite class of counter examples 


This infinite class of counter-examples concerns Dempster’s rule of conditioning defined as : 


x, yeze (XnY)=B m(X)ma(Y) 


VB €2°, m(B|A) = 
we 1— Dix yez (xnyj=0 MX )ma(Y) 


where m(.) is any proper basic belief function defined over 2° and ma(.) is a particular belief function 
defined by choosing m,4(A) = 1 for any A € 2° with A #0. 
5.5.1 Example with © = {01,..., 06} 


Let’s consider © = {61,..., 06}, one expert and a certain body of evidence over 02, with the mass matrix: 


0i A 03 04U05 8s Us 
my(.) 0.3 0 0.4 0.2 0.1 
m 0 1 0 0 0 


e Using Dempster’s rule of conditioning, one gets: m/(.|62) = 0/0 for all the masses. 
e Using the DSm classical rule, one gets: 


m(01M62|02) = 0.3 m(02N63|02) = 0.4 m(02M(84U6s5)|42) = 0.2 m/(O02N(65U46)|92) =0.1 


e If now, one finds out that all intersections are empty (we adopt Shafer’s model), then using the 


hybrid DSm rule, one gets: 


mp(0,U03| 62) = 0.3 Mp (O2U03| 42) = 0.4 Mnp (02U04U85 | 42) = 0.2 Mnp (02UA5UG¢6| 42) =0.1 


5.5.2 Another example with © = {6,...,06} 
Let’s change the previous counter-example and use now the following mass matrix: 


6, 02 63 04U05 05U 05 
m() 1 0 0 0 0 
m,(.) 0 1 0 0 0 
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e Using Dempster’s rule of conditioning, one gets: m/(.|62) = 0/0 for all the masses. 
e Using the DSm classical rule, one gets: m(01 N 02/92) = 1, and others 0. 


e If now, one finds out that all intersections are empty (we adopt Shafer’s model), then using the 


hybrid DSm rule, one gets: m;,(@1 U 02|@2) = 1, and others 0. 


5.5.3 Generalization 


Let © = {01,02,..., 0n}, where n > 2, and two basic belief functions/masses m1(.) and ma(.) such that 
there exist 1 < (i # j) < n, where m1(6;) = m2(0;) = 1, and 0 otherwise. Then Dempster’s rule of 


conditioning can not be applied because one gets division by zero. 


5.5.4 Example with © = {6), 02,03,04} and ignorance 


Let’s consider © = {61, 62, 41,02}, one expert and a certain ignorant body of evidence over 63 U 64, with 


the mass matrix: 


0, 02 O3U04 
my(.) 0.3 0.7 0 
M3004 (-) 0 0 1 


e Using Dempster’s rule of conditioning, one gets 0/0 for all masses m(.|03 U 04). 


e Using the classical DSm rule, one gets: m(01M (03 U@4)|03 U04) = 0.3, m(02M (03 U04)|03 U04) = 0.7 


and others 0. 


e If now one finds out that all intersections are empty (Shafer’s model), using the hybrid DSm rule, 


one gets m(1 U 63 U 64|63 U 04) = 0.3, m(62 U 03 U 04|03 U 04) = 0.7 and others 0. 


5.5.5 Generalization 


Let © = {61,62,..-, On, On41;---;On4m}, for n > 2 and m > 2. Let’s consider the mass m1(.), which is a 
row of its values assigned for 6), 62,...,8,, and some unions among the elements 6,41, .--, On+m such 
that all unions are disjoint with each other. If the second mass ma(.) is a conditional mass, where A 
belongs to {61, 62,...,4n} or unions among @n41, ---, On+m, Such that m (A) = 0, then Dempster’s rule 
of conditioning can not be applied because one gets division by zero, which is undefined. [We did not 
consider any intersection of 0; because Dempster’s rule of conditioning doesn’t accept paradoxes]. But 


the DSm rule of conditioning does work here as well. 
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5.5.6 Example with a paradoxical source 


A counter-example with a paradox (intersection) over a non-refinable frame, where Dempster’s rule of 
conditioning can not be applied because Dempster-Shafer theory does not accept paradoxist /conflicting 


information between elementary elements 6; of the frame O: 


Let’s consider the frame of discernment © = {61,62}, one expert and a certain body of evidence over 


02, with the mass matrix: 


0, b2 aN h Ub 
mi(.) 0.2 01 04 0.3 
may, 0 1 0 0 


Using the DSm rule of conditioning, one gets 


and the sum of fusion results is equal to 1. 


Suppose now one finds out that all intersections are empty. Using the hybrid DSm rule when 01 N02 = 


Ø, one has: 
mn(A1 N 65 62) =0 


mp (01 62) = m(6;|02) a g [my (01 )me2(04 N 02) A mə(0i)mı (0i ial 02)] = 0 


Mp (02 62) = m(62|02) + [m (82)me2(O4 N b2) + me(82)m1 (04 N 02)] = 0.4 + 0.1(0) + 1(0.4) = 0.8 











mp (01 U 02 02) = m(0ı U 02 02) + [m (81)M2(02) am a mə(01)mı(02)]| 
+ [m (81 M 02)m2(64 U 02) + m(61 M O2)m1 (64 U 02)] + [m (01 F b2)M2(01 @) 02)] 
= 0 + [0.2(1) + 0(0.1)] + [0.4(0) + 0(0.3)] + [0.4(0)] 


= 0.2 + [0] + [0] + [0] = 0.2 


5.6 Conclusion 


Several infinite classes of counter-examples to Dempster’s rule of combination have been presented in this 
chapter for didactic purposes to show the limitations of this rule in the DST framework. These infinite 
classes of fusion problems bring the necessity of generalizing the DST to a more flexible theory which 
permits the combination of any kind of sources of information with any degree of conflict and working on 
any frame with exclusive or non-exclusive elements. The DSmT with the hybrid DSm rule of combination 


proposes a new issue to satisfy these requirements based on a new mathematical framework. 
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